LAPLAZA SETS, OR HOW TO SELECT COHERENCE 
DIAGRAMS FOR PSEUDO ALGEBRAS 



THOMAS M. FIORE, PO HU, AND IGOR KRIZ 

Abstract. We define a general concept of pseudo algebras over 
theories and 2-theories. A more restrictive such notion was in- 
troduced in [5], but as noticed by M. Gould, did not capture the 
desired examples. The approach taken in this paper corrects the 
mistake by introducing a more general concept, allowing more flex- 
ibility in selecting coherence diagrams for pseudo algebras. 



1. Introduction 

Generalizing algebras to pseudo algebras is a basic idea which has 
recently become important in axiomatization of conformal field theory 
[21 El El [7], as well as in other subjects, e.g. [1]. While the exact 
settings vary, the kind of algebras we are using generally have a set of 
operations and a set of identities (equations) the operations are required 
to satisfy. The corresponding notion of pseudo algebra is a category 
rather than a set. The operations are replaced by functors, and the 
identities are replaced by natural isomorphisms which we call coherence 
isomorphisms. Generally speaking, however, we now want additional 
conditions, namely commutative diagrams which are to be satisfied 
by the coherence isomorphisms. Such diagrams are generally known 
as coherence diagrams. The question of what coherence diagrams one 
should select is trickier than it may appear, and is the main subject of 
this note. 

In [5], the following scheme was suggested for selecting coherence 
diagrams: take all diagrams which can be "reasonably expected" to 
commute. This means, take any word in our algebra which can be 
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formed by using variables represented by formal symbols, and repeated 
use of operations which apply to them. Now taking such a word, we 
can use the identities among the operations (and any substitutions) to 
turn the word successively into other words. It may happen, however, 
that one word a can be turned into another word h in two different 
ways, using a different sequence of identities. To such a situation, there 
corresponds in an obvious way a coherence diagram (see for example 
[T2]). It was suggested in [5j that all such diagrams should be required 
to commute in a pseudo algebra. 

It turns out, however, that such a requirement is unreasonably strong. 
For example, if the algebras in question are commutative monoids 
where we denote the operation by ©, then the word a © a can be 
turned into the same word either by an empty sequence of identities, 
or by an application (using substitution) of the identity 

(1) a®h = b®a. 

The corresponding coherence diagram would then require that, in a 
pseudo commutative monoid, the coherence isomorphism 

Tab - a®h ^ h®a 

corresponding to ([1]) satisfy 

(2) Taa = Id. 

This however is unreasonably strong; we would like pseudo commuta- 
tive monoids to be the same thing as symmetric monoidal categories, 
and those will not in general be equivalent to categories satisfying ([2]) 
(see Proposition 12.51 below). The authors thank M. Gould for this 
example, see Section 6 of [4J. 

To correct this, one must generalize the notion of pseudo algebra in a 
way that allows us to limit the scope of coherence diagrams required, so 
that "bad diagrams" such as the one mentioned above can be excluded. 
Surprisingly perhaps, as will be shown in examples given below, there is 
not a single way to do this which would cover all the examples desired. 
However, there is a fairly simple and general scheme which includes all 
the cases needed in [SIEIE]- This scheme amounts basically to including 
coherence diagrams coming from processing one word a to another 
word b using identities in the algebra, but with the restriction that the 
formal variables used in each of the words a and b occur exactly once 
within each word in each identity. This scheme requires an important 
restriction, namely all the identities in the algebra must be between 
words which use each variable exactly once. A precise formulation of 
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this for the simplest case of universal algebras modelled on one set ( "1- 
sorted algebras") involves the language of operads, and its interplay 
with the language of theories. The relevant concepts are defined in the 
next section. The foundational results of [2] remain valid and can be 
generalized to the new context, and hence all the substantive results of 
O El [7] remain in effect. This idea is also basically due to M. Gould. 
See [3] and mE 

One kind of algebra which is of interest in conformal field theory 
however is the algebra of "worldsheets" , i.e. Riemann surfaces with 
analytically parametrized boundary components, and the operations 
of disjoint union and gluing of boundary components of opposite ori- 
entations. Such worldsheets do not form a 1-sorted algebra. This is 
because gluing requires "dynamically indexed" operations, in the sense 
that the possible gluings depend on the set of boundary components 
of the worldsheet and their orientations. Such structures are not ax- 
iomatized by theories but by 2-theories, introduced in [S]. To apply 
the operad scheme for generating coherence diagrams in this case, one 
needs to define 2-operads (which we will do in section [3] below). 

Even this operadic approach, however, is not sufficiently general, 
since one is interested in algebras whose identities do involve words 
with repeated symbols. Commutative semi-rings give one such exam- 
ple, where the distributivity axiom involves a word with recurring vari- 
ables on one side. In this case of pseudo commutative semi-rings, the 
pseudo algebras should be symmetric bimonoidal categories. The cor- 
rect condition limiting coherence diagrams was discovered by Laplaza 
[9]. The condition is somewhat technical and will be explained in Ex- 
ample 12.71 below. It is not obvious what general scheme would select 
coherence diagrams "correctly" in accordance with what one expects 
for specific examples of algebraic structures known. However, it is 
not difficult to axiomatize what general formal properties such sets of 
diagrams must satisfy. Such sets of diagrams, inspired by Laplaza's 
diagrams, we call Laplaza sets in recognition of his contribution. 

2. Pseudo Algebras with Laplaza Sets in Theories 

Let us recall here the notion of a theory, which was first defined in 
|10j . We will stick to the "universal algebra" point of view, which is 
more advantageous for defining pseudo algebras. 
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Definition 2.1. Let T be the category with objects 0, 1,2, . . . where 
= and k :— for k > 1. The morphisms are maps, 

not necessarily order-preserving. Let + : F x F s-F be the functor 

defined by k + £ := {1, . . . , k + £} and by placing maps side by side. 

Definition 2.2. A theory is a functor T : F ^Sets equipped with 

compositions 

7 : T{k) X T{m) X • • • X T{nk) -r(ni + ■ ■ ■ + Uk) 

and a unit 1 G T'(l) such that the following hold. 

(1) The 7's are associative, i.e. 

nf{w, j{w\ wl,..., w^J, 7(^2, wl,..., wlj, 7(«;^, w'^J) = 

7(7(w;, . . . , w*^), ^, . . . , w;^^, tt;^, . . . , w^^, . . . , w^, . . . , w^J. 

(2) The 7's are unital, i.e. 

7(w, !,...,!) ^w^-i{l,w) 
for all w e T{k). 

(3) The 7's are equivariant with respect to the functoriality () / := 
r(/) in the sense that 

^{wf, Wl,..., we) = j{w, Wfi, Wfk)f 

for every function /:{!,..., k} ■ ■ ■ ,i} where 

/ : {1, 2, . . . , n/i + n/2 H h n/fe} > {1, 2, . . . , ni + H h n^} 

is the function that moves entire blocks according to /. 

(4) The 7's are equivariant with respect to functoriality also in the 
sense that 

1{W, (Wl)gi, . . . , iWk)gJ = J{W, Wl,..., Wk)g,+...+gi^ 

for all functions gi : {1, . . . , n,} ^{1, . . . , n'^} where 

gi-\ \-gk ■ {1,2, ...,niH l-Uk} -> {1,2, . . . ,n[-\ hO 

is the function obtained by placing gi, . . . ,gk next to each other 
from left to right. 

The elements of T{k) are called words. 

If X is a set, then End{X){n) := Map{X"' , X) defines the endo- 
morphism theory of X. Composition is the composition of functions. 

The unit is Ix- If / : k ^£ is a function and w G End{X){k), 

then Wf E End{X){£) is defined by Wf{xi, . . . , xe) = w{xfi, . . . ,Xfk). 
This example allows us to define algebras over theories. A set X is 

a T-algebra when it is equipped with a morphism T ^End{X) of 

theories. 



LAPLAZA SETS 



5 



Remark: Lawvere [TO] originally defined theories more elegantly as 
categories with the set of natural numbers as objects, with the property 
that A; is a categorical product of k copies of 1, with given projections. 
The way this relates to Definition 12.21 is that given a Lawvere theory 
T, we define T{k) = T{k, 1). The axioms are then obviously satisfied. 
On the other hand, given a theory T in the sense of Definition 12.21 we 
set 

(3) T{k,£) = T{ky'. 

(On the right hand side, we mean the cartesian product of sets.) Com- 
position of elements of T(m, k) and T{k, €) is defined by applying 7, 
which will get us to a product of £ copies of T{mk), and then functo- 
riality with respect to the map / : mk m which satisfies f{i) = i 
mod m. To obtain the i'th projection A; — 1 in T, we substitute the 
injection 1 i & k into the unit 1 in T(l). The unit in the category 
T on the object k is the product of the i'th projections, ^ = 1, ...,k. 
One needs the equivariance axioms ([3]), (jl]) to prove associativity and 
unitality, although one can show that the axioms have some redun- 
dancy (i.e. can be deduced from special cases). (For complete detail, 
see Chapter 6 of [2].) 

Theories model l-sorted universal algebras. By this we mean algebras 
whose definition calls for one set with some operations required to 
satisfy certain prescribed identities. Then the set of words T{n) is the 
set of all operations in n-symbols that arise as a composite of finitely 
many basic operations in T. The symbols in words are allowed to 
repeat. 

More generally, an n-sorted (or /-sorted, where / is an indexing set) 
algebra calls for / sets and operations which are allowed to apply to 
prescribed sets in /, and produce an element of another prescribed set 
of /. Again, prescribed identities (equations) are required to hold. For 
example, a ring and a module form a 2-sorted algebra. 

An important observation about categories C of all multi-sorted al- 
gebras with given operations and identities is that if we have the cat- 
egory of all multi-sorted algebras T> whose operations and identities 
form (possibly empty) subsets of the sets of operations and identities 
of C, then there is a forgetful functor C ^ V which has a left adjoint. 
We usually refer to the left adjoint as the functor F taking the free 
C-algebra on a V-algebra. To prove the existence of these left adjoints, 
we note two constructions standard in algebra, the construction of a 
free algebra and the construction of a quotient. The first is the special 
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case of left adjoint to the forgetful functor to systems of sets. To con- 
struct a free multi-sorted algebra of the given kind on a system of sets, 
take the set of all formal words using the operations on the elements 
of the applicable sets, and then factor out by the smallest equivalence 
relation which includes all the required identities and is preserved by 
operations (an operation on equivalent elements gives equivalent re- 
sults). The quotient construction, for a multi-sorted algebra X, and 
a relation ~ on its elements, gives a universal quotient of X which is 
a multi-sorted algebra with the same operations and identities, and 
in which any pair of elements x ~ y are identified. Once again, it is 
constructed by taking the smallest equivalence relation which contains 
the given relation and is preserved by operations. To construct the 
left adjoint F mentioned above, we let F{X) be the free C-algebra on 
X, and take the quotient under the relation identifying all P-words in 
elements of X with their result in X. 

/-sorted algebras are not axiomatized by Lawvere theories, although 
the formalism can be adapted to them. We do not take this approach 
here, however, since we will need an even more general context, de- 
scribed in the next section. 

Definition 2.3. The notion of operad is defined by following verbatim 
Definition 12.21 except that we replace the morphisms of the category 
r by all bijections, and restrict in the equivariance axioms ([3]), dlD 
to all bijective maps. Algebras over an operad are defined precisely 
analogously as we defined algebras over a theory. 

One advantage of Definition 12.21 is that it exhibits the fact that the 
notion of a theory is itself an N-sorted algebra where N is the set of 
all natural numbers. By the above remarks, then, we have forgetful 
functors from theories to operads, to sequences of sets. We call a 
sequence of sets Z = {Z{n)}n>o a collection. A theory is free on an 
operad if and only if it is generated by operations and equations where 
the equations involve no repetition of variables on either side and the 
exact same variables occur on both sides: then the underlying operad 
consists of all words in chosen variables ai, . . . , a„ which can be written, 
using the operations, where each variable has to be used exactly once. 

These statements are proved easily. The point is, in both cases, we 
can define the operad generated by the given operations and identities. 
The free theory on those operations modulo these equations is the same 
thing as the free theory on the operad free on the operations modulo 
these equations: maps in both directions are exhibited and proved 
inverse to each other by the universal properties. 
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These definitions worked in the category of sets. However, the cat- 
egory Cat of small categories and functors has properties analogous 
to those of the category of sets and maps. One therefore immediately 
gets the analogous notion of internal theory in Cat. We call such an 
internal theory a categorical theory. Explicitly, to define a categorical 
theory, replace in Definition 12.21 Sets by Cat; all the axioms (l)-(4) 
can be rewritten as diagrams, which are the same in Cat as in Sets. 
In particular, if X is a category, then we can similarly define a functor 
n 1-^ Endcat{X){'n) = Funct{X^,X) from F to Cat (the morphisms 
in Endcat{X){n) are natural transformations). If T is a categorical 
theory, then a category X is a T-algebra when it is equipped with a 
morphism T ^Endcati^) of categorical theories. 

It is useful to also note that categorical theories T have an alternate 
description: both Obj{T) and Mor{T) are theories, while source, tar- 
get, and identity are morphisms of theories. This makes Mor{T) x obj(T) 
Mor{T) into a theory, and composition is a morphism of theories. Fi- 
nally, let us note that we may consider the category of graphical pre- 
theories. A graphical pre-theory T is a theory {Obj{T){n)}n>o and a 
collection {Mor{T){n)}n>o together with maps Source, Target, and 
Id which satisfy the usual unital property, but without composition. 
Equivalently, a graphical pre-theory {Obj{T), Mor{T)) is an internal 
reflexive graph in the category of collections with the additional prop- 
erty that the object collection Obj{T) is a theory. From another point 
of view, however (reinterpreting graphs and categories with a fixed ob- 
ject set as multi-sorted algebras over Sets), categorical theories and 
graphical pre-theories are also multi-sorted algebras in Sets. We then 
have, using our general observations about multi-sorted algebras, a for- 
getful functor from the category of categorical theories to the category 
of graphical pre-theories. This functor has a left adjoint, which is the 
free categorical theory on a graphical pre-theory. Further, both of these 
functors preserve the object collection. 

With the notions of graphical pre-theory and categorical theory in 
hand, we are now ready to introduce pseudo algebras over a theory 
with respect to a Laplaza set. The purpose of a Laplaza set S is to 
specify which diagrams are required to commute in a pseudo T-algebra, 
and to do this we force certain diagrams to commute in an associated 
categorical theory T'g. Roughly speaking, a Laplaza set for a theory 
T is a set S of words in T, and a diagram of coherence isomorphisms 
is required to commute whenever the words of the source and target 
are in the Laplaza set S. To make this precise, we construct from an 



8 



THOMAS M. FIORE, PO HU, AND IGOR KRIZ 



ordinary theory T a categorical theory Tg which has an isomorphism 
between each free composite of words in T and their composite in T. 
Some diagrams of isomorphisms will commute, exactly which ones is 

decided by the Laplaza set S. Any morphism T'g ^Endcat{,X) of 

categorical theories then takes the abstract isomorphisms and commu- 
tative diagrams to coherence isomorphisms and coherence diagrams for 
X, thus, such a morphism is a pseudo T-algebra with respect to the 
Laplaza set S. 

Definition 2.4. A Laplaza set for a theory T is an arbitrary collection 
of sets S{n) C T{n). For a given Laplaza set, define a categorical 
theory T'g as follows. First define a graphical pre-theory Gs- The 
theory Obj{Gs) is the free theory on the collection {S{n)}n>Q. The 
set Mor{Gs){n) contains one arrow ia^b between each pair of objects 
in Obj{Gs){n) which map to the same element of S{n) C T{n), and 
Ida = i^a,a- Now is the quotient of the free categorical theory Fs on 
the graphical pre-theory Gs by the relations 

(4) Lab ~ ^ba^ 

If a, (3 G Mor{Fs){n) satisfy Source{a) = 
/p-N Source{(3) = x, Target{a) = Target{/3) = y and 

x,y project to the same element of S{n) C T{n), 
then a = (3. 

A pseudo {T, S) -algebra (or any other permutation of these words, e.g. 
a pseudo algebra over T with respect to the Laplaza set 5" etc.) is a 
T^-algebra, i.e. a morphism T'g ^Endcat{X) of categorical theories. 

The special case considered in O |2] is 5* = T. The difficulty discov- 
ered by M. Gould is expressed very strongly by the following 

Proposition 2.5. Let T be the theory of commutative monoids. Then 
every pseudo {T,T)-algebra A is equivalent to a strictly symmetric 
monoidal category, i.e. a category A' which is a strict algebra over 
the theory of commutative monoids. 

Proof: Select representatives a^, i G /, of isomorphism classes of A, 
and assume / is a linearly ordered set, with minimum 0. Assume oq is 
the unit. Let the operation be ©. Then define the category A', with 
operation -|-, to have objects with z G / as well as formal sums 

(6) ai^+ Oi^-l h 

where < ii < ■ ■ ■ < in- The operation + on elements of the form 
Q with n and m summands, respectively, is the sum of the form ([6]) 
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which shuffles the elements together so that the indices are again in 
non- decreasing order. The sum x + Uq is defined to be x for any x. 
Clearly, this operation is commutative, associative, and unital. 

To define morphisms, define a map F from the proposed objects of 
A' to Obj{A) by sending ([6]) to 

Clii © ... © Cij„ 

and ao to Qq. Then pull back Mor{A) via this map, thus promoting 
F into an equivalence of categories. It remains to define the operation 
+ on morphisms. To define f + g, consider F{f) © F{g) and compose 
on both sides with any coherence isomorphisms needed to shuffle the 
source and target back to order; then pull back via F. The result is 
unique by the observation that the switch coherence iso a © a — > a © a 
must be the identity. □ 

All the formal results of [2] generalize to pseudo algebras with Laplaza 
sets, in particular these structures form 2-categories in the obvious way, 
and enjoy pseudo limits and bicolimits. The proofs of [2] work essen- 
tially word by word. From this point of view, pseudo algebras over T 
in the sense of |2] are pseudo algebras with respect to the Laplaza set 
S = T, i.e. a special case. For the biadjunctions discussed in [2], the 
appropriate forgetful functor is associated with a morphism of theories 

: T, T2 

together with Laplaza sets Si O Ti, satisfying the condition 

</>(5i) c 

Then there is a forgetful 2-functor from pseudo (T2, S'2)-algebras to 
pseudo (Ti, S'i)-algebras which enjoys a left biadjoint constructed by 
the same method as in [2]. 

If T is the free theory on an operad C, then there is a canonical ex- 
ample of a Laplaza set associated with C which is often useful, namely 
the collection {C(n)}„>o itself. One notes that if we denote by F (resp. 
E) the category whose objects are natural numbers and morphisms 
m — > n are maps (resp. bijections) {l,...,m} — >• {l,...,n}, then the 
free theory T on an operad C is 

(7) FxsC= U F(n,?)xs„C(n), 

n>0 

SO the canonical map C{n) — T{n) is injective. 

If C is the operad defining commutative monoids and T is the free 
theory on this operad, then we do have an inclusion C (Z T, and pseudo 
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(T, C)-algebras are unbiased symmetric monoidal categories. An un- 
biased symmetric monoidal category is one in which ra-fold products 
Xi® ■ ■ ■ ^ Xn are chosen in addition to binary products, and there 
are accompanying coherence isomorphisms satisfying the obvious co- 
herence diagrams. The Laplaza set C essentially by definition forces 
precisely the coherence diagrams of [12] and their unbiased counter- 
parts. The equivalence of the category of unbiased symmetric monoidal 
categories with the category of symmetric monoidal categories is essen- 
tially the coherence theorem of Mac Lane. 

Let C be an operad. Then define a categorical operad C (i.e. operad 
internal in categories) as follows: the objects are the free operad on the 
collection {C(n)}„>o, and there is precisely one isomorphism between 
any two objects of C which map to the same element of C. A pseudo 
C -algebra is a C'-algebra, i.e. a morphism C ^Endcat{X) of cate- 
gorical operads. This is the way that pseudo algebras over operads are 
defined in [3] and [4J. 

Proposition 2.6. Let T be a theory which is free on an operad C , and 
let S be the corresponding Laplaza set. Then a pseudo {T, S) -algebra is 
the same thing as a pseudo C-algebra. 

Proof: Let be the free categorical theory on the categorical operad 
C . There is an obvious morphism of categorical theories 

(8) T« ^T's. 

Indeed, this map is obtained by universality and the observation that 
the relations in Definition 12.41 imply the operad relations in C . We 
claim that ([8]) is an isomorphism. The object theory of Tg is the free 
theory on the free operad Obj{C') on the collection {C(?7,)}„>o. This 
is the same as the object theory of T^, namely the free theory on the 
collection {C{n)}n>o- It is easy to see from the definitions that ([8]) 
must be full. To show that it is faithful, we claim that we can use the 
universality of T'g to construct a left inverse. This is equivalent to the 
following statement: 

In T^, there is precisely one isomorphism between 

(9) any two objects which under the canonical map 
to T project to the same element of C. 

To prove ([2]), the objects of are of the form (/, u) where / is a func- 
tion, and u is an element of the free operad on the collection {C(n)}„>o. 
Denote by u the image of u in T. Note first of all that \iu = v, there 
is certainly an isomorphism between (/, u) and (/, v) in T|. Similarly, 
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if a is a bijection, then {fa,u) is equal to {f,Ua) in T^, so there is an 
identity isomorphism between them. Therefore, by induction one sees 
that when Uj = Vg in T, then (/, u) is isomorphic to {g, v) in T|. 

Therefore, the only non-trivial statement in ^ is uniqueness, and it 
suffices to assume that the two objects concerned are the same object 
of C . In other words, we must prove that for u G ObjC, the only 
self-map u u in Tg is the identity. Let, therefore, (/, a) be another 
such self-map where / is a function and 

(10) a : V ^ w 

is a morphism in C. Then we must have in particular 

(11) (f,v) = {f,w) = u 

in Obj{Tg). But Obj{Tg) is a free theory on a collection. Therefore, the 
elements of Obj{Tg) are formal words we can write in a given ordered 
set of variables using the words in {C(n)}„>o. Repetition of variables is 
allowed, and there is no identification. The word will belong to ObjC 
(the free operad) if no repetition of variables occurs and each variable 
is used exactly once. Thus, / must be a bijection, and hence we may 
as well assume / = Id. It then follows that v = w and hence a is the 
identity. □ 

Example 2.7. The previous proposition is not sufficient to define sym- 
metric bimonoidal categories. In this case, the theory T is the theory 
of commutative semi-rings. This is not a free theory on an operad (the 
reason being that distributivity involves repetition of symbols on one 
side of the equation). This is the case [9] where the original Laplaza set 
was defined: one lets S{n) consist of all words which, when converted to 
the form of a sum of monomials using distributivity, identifying a mono- 
mial m with 1 ■ m and deleting any summands (0 ■ m = 0), reduce to a 
sum of distinct square free monomials (monomials which are permuta- 
tions of each other are considered equal) . With this choice of Laplaza 
set S, a pseudo (T, S')-algebra is an unbiased symmetric bimonoidal 
category. The equivalence of the category of unbiased symmetric bi- 
monoidal categories with the category of symmetric bimonoidal cate- 
gories is essentially Laplaza's coherence theorem in [9]. 

3. Laplaza Sets in 2-theories 

The notion of 2-theory is defined in [5] . The main example of interest 
here is the 2-theory of commutative monoids with cancellation. We 
recapitulate these definitions here before turning to Laplaza sets for 
2-theories. 



12 THOMAS M. FIORE, PO HU, AND IGOR KRIZ 

Definition 3.1. A 2-theory consists of a natural number k, a theory 
T, sets 

Q{w; wi, ...,Wn) 

for all Wi, . . . , Wn, w G T{m)'', m > 0, and the following operations. 

(1) For each w G T{mY there exists a unit 1^ G End{X){w;w). 

(2) For all ly, ti^j, Wij G T{m)^ there is a function called Q- composition. 

7 : ... ,Wq) x e('u;i; . . . x • • • x Q{wq;Wqi, . . . ,Wqp^) 

^ @(w;Wu, . . .,Wqp^) 

(3) Let w,Wi, . . . ,Wq G T{mY. For any function i : {1, . . . ,p} ^ 
{1, . . . , g} there is a function 

0' : <d{w]W,(i),...,w,(.p)) ^Q{w;wi,...,Wq) 

called Q-functoriality. 

(4) Let w,Wi,...,Wq G T{rnY. For any function /:{!,..., m} — » 
{!,...,£} there is a function 

0/ : e(u7;u)i,...,iyg) ^Q{wf]{wi)f,. . . ,{wq)f) 

where wj means to substitute / in each of the words in the 
fc-tuple w. This function is called T-functoriality. 

(5) For Ui G T{ki),i = l,...,m and w,Wi, . . . ,Wq G T{mY let 
Vj := '-)^^{wj] u^^, . . . , u^'^) for j = 1, . . . , and furthermore let 
V := ^^^{w] Ui^, . . . , w^*'). Then there is a function 

. . . , : e(«;; Wi, . . . , w;^) ^e(t;; . . . , fg) 

called T -substitution. Here 7^'^ means to use the composition 
of the theory T in each of the k components, which coincides 
with composition in the theory with T^{m) := T{mY. 

These operations satisfy the following relations (cf. pages 152-154 of 

my 

(1) B-composition is associative and unital in an analogous sense 
as ([T]) and ([2]) in the definition of a theory 

(2) 0-functoriality is functorial in the sense that for functions 

{l,...,p}^{l,...,g}^{l,...,r}, 

we have = {f' and ()" = Id. 

(3) 0-composition is equivariant with respect to G-functoriality in 
two ways, analogously as Q and (jlj) in the definition of a theory. 
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(4) T-functoriality is functorial in the sense that for functions 

{l,...,n}^{l,...,m}^{l, ...,£}, 

we have = 0^/ and ()« = Id. 

(5) T-substitution is compatible with composition and unit in the 
sense that if w,Wi,...,Wq G T{mY, U G T{ki) Sij G T{kij), 
l<i<m,l<j <h,ifwe set n = T^'l^f", 4", -4!). 

and also 

(1,...,1)* = M 

(6) ©-composition is T-equivariant in the sense that if / : {1, m} — >■ 
{1, i} is a function, w, Wi, Wij G T{mY, a G Q{w] Wi, Wg), 
aj G Q{wj; Wji, Wjp.) for j = 1, q, then 

7(«/; (tti)/, ("</)/) = 7(a; «i) "<?)/• 

(7) 0-functoriality and T-functoriality commute in the sense that 
for functions t : {l,...,p} {l,...,g} and / : {l,...,m} 
{1, ...£}, we have (a'') / = (a/)'' for all a G 9(iy; ^^(i), . . . , Wt(p))- 

(8) B-functoriality and T-substitution commute: 

(9) T-functoriality and T-substitution commute in the sense that 
for Ui G T{ki), and fi : {l,...,ki} if we denote 
by / : {1, f^i} the juxtaposition of the 
functions fi, then 

{)f{Ui,...,UmT = {{Ui)f,,...,{Um)fJ*. 

(10) T-functoriality and T-substitution also commute in the sense 
that if / : {1, ...,m} — {1, ...£} is a function, then 

(11) T-substitution and T-composition commute in the sense that if 

Ui G T{ki), i = l,...,m,a e Q{w; Wi, Wg), ag G 6(w£; w;^, Wg^ ^^) 
for i = I, g, and (3 = (mi, Mm)*a;, /9j = (wi, Wm)*aj, then 

(mi, ...,M„)*7(a;ai, ...,ag) = 7(/3;/?i, ■■■^Pq)- 

Again, there is an alternate "Lawvere-style" categorical description 
(cf. [5]). More precisely, in that sense, a 2-theory consists of a natural 
number k, a theory T, and a (strict) contravariant functor B from T 
to the category of small categories (and functors) with the following 
properties. Let denote the category with the same objects as T 
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(natural numbers) and such that Homj'k{m,n) = {HomT{'m,n))^^. 
Then for every natural number m, 

Ohj{Q{m)) = ]J Homj'k{rn,n), 

n>0 

for every morphism (p : m —>■ n in T the map Obj{Q{n)) Obj{Q{m)), 
which is a part of 6 (</>), is given by precomposition with {(j), (p), and 
lastly every 

i/j G Homxkim, n) 

is the product, in B(m), of the n-tuple 

w„ G HorriTkim, 1) 

with which it is identified by the fact that T is a theory. 

This "categorical" definition is shown to be equivalent with the "al- 
gebraic" Definition 13. II as follows. Operations ([I]), ([2]), ([3]) and relations 
dl]), (12]), © are equivalent to saying that 6(m) is a category, similarly 
as in the case of theories. The key point is to identify 

n 

Home(rn)(]\wi,w) = Q{w]Wi, 
1=1 

Operations (jl]) and (jSj) are the morphism part of the strict 2-functor 
Q . rpop ^ Cat. Relations (il), (ED, (ED, and (IIDl) are then equivalent to 
saying that the morphism part of G is a functor into sets. Relations 
(ED, dZD) dHD, dUD then equivalent to promoting 9 to a functor into 
the category of small categories and functors. 

Roughly speaking, the point of 2-theories is to index algebras with 
"dynamically indexed" operations. We have an algebra I over a cer- 
tain theory and sets where ii, ...,ik G /. The kind of n-ary 
operations we allow on the X's take as input tuples of elements 

^ "^(«'jlv,«'jfc) 

and produce an element of 

where Wji, Wi are certain specified words, all in the same given set of 
variables. Relations can also be specified on these operations, leading 
to the above definition. 

More formally, if / is a set and X : I'' ^Sets is a map, then we 

have a 2-theory End{X) where End{I) is the underlying theory, and 
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End{X){w] wi, . . . , Wn) is the set of maps 

X o wi o dJ^ X ■ ■ ■ X X o Wn o d"^ ^X owod^ 

for maps wi, . . . , Wn, w : (J'^)'= Here d*" : is the 

diagonal map. Using this example, a map X : ^Sets is a (0, T)- 

algebra when it is equipped with a morphism 

(6, T) ^{End{X),End{I)) 

of 2-theories. 

It is useful to note again that the notions in the last paragraph are 
defined in the category of sets and maps, but can be defined in Cat 
when we replace "sets" by "categories" and "maps" by "functors". 
In particular, associated to any category I and any strict 2-functor 
X : ^Cat there is a categorical 2-theory 

(12) {EndcatiX),EndcatiI)) 

and an algebra over a categorical 2-theory is defined as a morphism 
from a given categorical 2-theory to f|T2l) . It is also useful to note that, 
again, we can alternately define categorical 2-theories as consisting of 
an object 2-theory and morphism 2-theory, which satisfy the axioms of 
a category, but in the category of 2-theories. 

2-theories are not multi-sorted algebras in the usual sense. However, 
if we have already fixed a theory T, then 2-theories over T are multi- 
sorted algebras (sorted over {n + l)/c-tuples of elements of T(m) for 
all m). Therefore, we can speak of a free 2-theory on a system of sets 
S(7;7i, ...,7n) over a given theory T. We can also, once T and S are 
fixed, impose equivalence relations ~ on each of the sets ^(7; 71, 7„). 
There exists a universal quotient of S which forms a 2-theory over T 
and on which ~ will turn into equality. 

Given a categorical theory T, we may define the notion of graphical 
pre-2-theory (S,r). This consists of a 2-theory {Obj{'E.),Obj{T)) with 
underlying theory Obj(T), a set Mor(E){j; 71, 7„) for all 7; 71, 7^ 
fc-tuples of words of the theory Mor{T), as well as Source, Target, 
Id maps satisfying the usual unitality axioms, but no composition. 
There are no 2-theory axioms on the sets Mor(S) (7; 71, 7^). The 
free categorical 2-theory on the graphical pre- 2-theory (S,T) has the 
same underlying categorical theory T and the same object 2-theory 
{Obj{E),Obj{T)). 

Definition 3.2. A Laplaza set (S, S) for a 2-theory (S, T) consists of 
an arbitrary collection of sets S{n) C T{n) and an arbitrary system 
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of sets S(7; 71, 7„) C 2(7; 71, 7„) where 7; 71, 7n are words in 
S{m)'' for some m. For a given Laplaza set, define a categorical 2- 
theory {'E'j.,Tg) as follows. First, was already defined in Definition 
I2.4[ Next, define ObjCE'j^) as the free 2-theory on the system of sets 
6(5; Si, 6n) indexed by words 6; 61, Sn in Obj{Tg){rn)^ that project 
to some 7;7i,...,7„ in S{mY. Here the set 0(5; (5^) is equal 

to S(7; 71, ...,7„) where 7;7i,...,7„ is the projection of 5;5i,...,<5„ to 
S{mf. 

To define Mor(S'5^), first define (as in the theory case) a graphical 
pre-2-theory T{y,,s) over the categorical theory T'g whose objects are 
06j('='s)) and morphisms are one ia^^ between each a,b E ObjiE'j.) 
indexed over tuples 5;5i,...,5„, e;ei,...,e„, respectively, indexed over 
the for i = 0, 1, ..,n, when, additionally, a, b project to the same 
word in S(7; 71, 7^) C 5(7; 71, 7„). Again, we impose that La,a = 
Id to get a reflexive graph. 

Now we define S'^ as the quotient of the free categorical 2-theory 
on r(£,s) by the relations 

(13) tab ~ l^ba^ 

If a, (3 G Mor{^(Y;^s)) satisfy Source{a) = 

(14) Source{f3) = x, Target{a) = Target{l3) = y and 
X, y project to the same element of S, then a = p. 

(Note that since elements of S are only allowed to be indexed over tu- 
ples of words in S''^, a and (3 are necessarily indexed over the same tuple 
of morphisms.) A pseudo {^,T,Tj, S)-algehra (or any other permuta- 
tion of these words, e.g. a pseudo algebra over (S,T) with respect to 
the Laplaza set (S, S) etc.) is an algebra over the categorical 2-theory 
(S's,T^), i.e. amorphism (S'2,r^) ^{EndcatiX), Endcat{I)) of cat- 
egorical 2-theories. 

Again, pseudo algebras over a 2-theory (S, T) with respect to a given 
Laplaza set (S, S) enjoy pseudo limits; the proofs of [2| generalize easily. 
Therefore, we can speak of stacks of pseudo (H,T, E, S')-algebras. 

Definition 3.3. One can define the notion of 2-operad by repeating 
Definition 13.11 with the following changes. 

• T is the free theory on an operad C. 

• The word "function" is replaced by "bijection" in 0-functoriality 
and also in axioms pertaining to 0-functoriality as appropriate. 

In particular, the indexing words of a 2-operad can be theory words. 
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By an analogous argument as before, the forgetful functor from 2- 
theories to 2-operads has a left adjoint, the free 2-theory (S, T) on a 
2-operad (A.C). In this case, (A, C) provides a canonical choice of 
Laplaza set in (E,T). 

It is worth commenting again that a 2-theory (S, T) is free over a 
2-operad when T is free over an operad C, and S can be expressed as 
a quotient of a free 2-theory on a set of given generating operations in 
tuples of words in T by equations both sides of which have the exact 
same indeterminates, which do not repeat. The proof is analogous to 
the case of the adjunction between theories and operads. 

The main example of a 2-operad of interest here is the 2-operad of 
commutative monoids with cancellation. In this example, k = 2, and T 
is the theory of commutative monoids. We describe this 2-operad via 
its algebras. 

Definition 3.4. A strict 2-functor X : P ^Cat is an algebra over 

the 2-operad of commutative monoids with cancellation if / is an alge- 
bra over the operad of commutative monoids, and X is equipped with 
natural functors 

+ : Xa,b X Xc,d ^Xa+c,b+d 

? '■ ^a+c,b+c ^Xa,b 

e Xo,o 

satisfying the following axioms. 

(1) The operation + is commutative. 

Xa,b X Xc,d sinXa+c,b+d 



Xc,d X Xa,b 7 ^ X 



c+a,d+b 



(2) The operation -|- is associative. 



-Xlx 



{^a,b X Xc,d) X X^j ^ Xa+c,b+d ^ ^e,/ 



+ 



Xa,b X (Xc,d X Xej) X(a+c)+e,(6+d)+/ 



a,o 



Xa,b X Xc+e,d+f 



^x, 



a+(c+e),6+(d+/) 
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(3) The operation + has unit G Xo,o- 

Xa,b X {0} ^ Xa+0,b+0 



pri 



X, 



a,b 



(4) The operation ? is transitive. 



X, 



{a+c)+d,(b+c)+d 



X, 



a+{c+d),b+{c+d) 



X, 



a+c,b+c 



X. 



a,b 



(5) The operation ? distributes over the operation +. 



Xa+c,b+c X X^j 



?Xl; 



Xa,b X Xf,J 



X, 



(a+c)+e,(b+c)+/ 



(a+e)+c,(6+/)+c 



X, 



a+e,b+f 



(6) Trivial cancellation is trivial. 



X, 



a+0,b+0 




Remark: The reader should note that characterizing commutative 
monoids with cancellation in terms of its algebras is purely a matter of 
language. In terms of Definition 13.11 T is the theory of commutative 
monoids, k = 2, and the G's are all the operations we can express by 
iterating the operations +, ? and using iteration and substitution 
without repetition of variables. Such operations are identified subject 
to the relations (l)-(6). 
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In this example, 

+ G End{X){{pri +pr^,pr2 +pri); {pri,pr2), (prsjpr^)) 

for pri e End{I){4:) and 

? G End{X){{pri, pr2); {pvi +pr^,pr2 +^^3)) 

for pvi G End{I){3). Projection to the i-th coordinate is the same as 

subsitution by the injective map : {1} ^{1, . . . ,k} , Li{l) = i. This 

is the reason why theory words are permitted as indexing words in the 
definition of 2-operad. 

It is clear that the theory of commutative monoids is given by an 
operad. The full force of the T-functoriality of 2-operads as we de- 
fined it is used in the transitivity axiom (4): In the composition of 
cancellations 

(15) X(a+c)+(i,(b+c)+d ~^ Xa+c,b+c ^a,b, 

the first map is obtained from the cancellation 

by T-substituting a + e for it, b + h for v, but then applying T- 
functoriality with respect to the map identifying the variables e and h 
into c. 

Example 3.5. Recall that a worldsheet is a real, compact, not nec- 
essarily connected, two dimensional manifold with complex structure 
and analytically parametrized boundary components. 

Proposition 3.6. Worldsheets form a pseudo algebra over the 2-theory 
of commutative monoids with cancellation (with Laplaza set correspond- 
ing to the 2-operad described above, on which the 2-theory is free). 

Proof: Let / denote the symmetric monoidal category of finite sets and 
bijections with + = 11- For finite sets A and 5, X^^b is the category 
of worldsheets with inbound components labelled by A and outbound 
components labelled by B. A morphism in Xa,b is a holomorphic dif- 
feomorphism that preserves boundary parametrizations and boundary 
component labellings. If / and g arc bijections the functor Xj^g cor- 
responds to boundary relabellings. The operation -|- is the disjoint 
union of worldsheets, ? : Xa+c,h+c ^^afi is the self gluing of bound- 
ary components with the same label in c, and G Xq^q is the empty 
manifold. The coherence isomorphisms from the previous definition are 
defined by noting that we have canonical embeddings X, y — > X ]J F 
and a canonical map X ^ X which is an embedding on the interior 
X — dX of X. We see then for n distinct worldsheets Xi, . . . , and 
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any worldsheet X obtained by repeated use of + and ? on Xi, . . . , Xn 
where we use each X^ exactly once, there are canonical maps Xi ^ X 
which are embeddings on the interior of Xi with disjoint images, whose 
union is dense in X. Further, these embeddings commute with the 
coherence isomorphisms corresponding to the identities in Definition 
13 .41 Therefore, any coherence diagram corresponding to two ways of 
processing a word on distinct variables Xi, . . . , X„ into another word 
using identities in Definition 13.41 will commute on the union of images 
of the Xj's in the result X of the composite operation. But this union 
is dense in X. □ 

More strongly, worldsheets actually form a stack of pseudo algebras 
over the 2-operad of commutative monoids with cancellation: the con- 
struction of the stack structure given in [5j is correct in this new defi- 
nition. 

Definition 3.7. A conformal field theory (in the most abstract sense) 
is a morphism of stacks of pseudo algebras over the 2-operad of com- 
mutative monoids with cancellation. 
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